///////////判断一个数是不是4的整数幂
//#include<iostream>
//using namespace std;
//////////////////////另一种从二进制角度看数的方法
/////(n & (n - 1)) == 0 判断是否是2的n次幂，因为2的n次幂只有一位是1，n-1就能将所有0变成1，1变成0
//////(n & 0x55555555) != 0  0开头是八进制，0x开头是十六进制，而5是0101，该部分来判断那个1是不是在奇数位上
//////1—>0001 4->0100 16->10000 4的n次幂转换成二进制时的1，确实都在奇数位上
///////确实很高明！！！
//bool isPowerOfFour(int n) {
//    return n > 0 && (n & (n - 1)) == 0 && (n & 0x55555555) != 0;
//}
//
//////////////////////循环+位运算
////bool isPowerOfFour(int n) 
////{
////    if (n <= 0)
////        return 0;
////    while (n % 4 == 0)
////        n = n >> 2;//(等效于 n = n / 4;但内存消耗要少很多，位运算的优势！！！
////    ///十进制的数向右移动一位=除以10
////
////    return n == 1;
////}
//
////////////////////////递归解法
////bool judge(int n, long long x)
////    {
////        if (x == n)
////            return true;
////        if (x > n)
////            return false;
////        else
////        {
////            x = 4 * x;
////            return judge(n, x);
////        }
////    }
////bool isPowerOfFour(long long n) 
////{
////        if (n == 1)
////            return true;
////        else
////            return judge(n, 4);
////}
////
//int main()
//{
//    long long number = 0;
//    cin >> number;
//    cout << isPowerOfFour(number) << endl;
//}